SELF-TUNING STATISTICAL RESOURCE ALLOCATION FOR 
MULTIPOINT NETWORK EVENTS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention . The present invention relates to the 
5 allocation of Multipoint Control Unit (MCU) ports or media server port 

resources for conferencing or other multipoint applications including 
audio teleconferencing and video conferencing that require the use of 
scarce MCU ports or other resources. 

2. Statement of the Problem . Current state of the art multipoint 
10 conferencing applications or systems require advance knowledge of 

conferencing events so that scarce port resources can be allocated or 
reserved for the use of that event. Many applications or systems 
require that the user actively reserve a certain number of ports for a 
specific duration at a specific time. For example, setting up a 

15 conference call for twelve participants at 3:00 p.m. on Friday. Other, 

more advanced, applications or systems allow for ad-hoc, or 
unreserved, events to occur on a capacity-permitting basis, but even 
these applications or systems allocate a fixed number of port 
resources to the event for the entire duration of the event. For 

20 example, a call-in conference with an expected fifty participants at 

3:00 p.m. on Friday. In both cases, this fixed number of port 
resources is nearly always greater than the number of ports that will 
actually be utilized in the event. 

This conventional practice leads conferencing service providers 

25 to overbook their port capacity (sometimes dramatically) in order to 



accommodate the reservation of ports for the exclusive use of a 
particular event, where many of the reserved ports will not in fact be 
utilized by that event. "Overbooking" ports may result in a 50% or 
greater port utilization inefficiency during peak usage periods. This 
inefficiency dramatically increases the cost of offering multipoint 
services because it requires an excess of both expensive hardware 
capacity and expensive telephony or other network termination to that 
hardware. 

A need exists to more efficiently utilize MCU ports for media 
server port resources for conferencing or other multipoint applications 
especially during peak usage periods. A need exists to more 
efficiently utilize expensive hardware capacity, telephony, and other 
network termination hardware. A system is needed to provide look- 
ahead allocation of resources based on what is likely to be needed in 
the future for a conferencing event. Such allocation should be 
adjusted over time with no prior knowledge of the event. A need also 
exists for such an allocation to use self-tuning statistics, to provide a 
configurable allocation, and configurable event start parameters. 
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SUMMARY OF THE INVENTION 

The present invention solves the above problem by providing a 
method for dynamically allocating MCU resources during a multipoint 
network event. This occurs by determining the number of MCU 

5 resources to allocate at the start of the multipoint network event and 

then at each of a plurality of modeling intervals during the multipoint 
event adjusting the number of allocated MCU resources based upon 
the number of actual inbound users. This method more efficiently 
utilizes MCU ports for a multipoint network event by allocating less 

10 than or equal to the maximum number of ports to start and then 

continually adjusting the number allocated based upon actual inbound 
users to the event. 

A further method is presented for self-tuning the allocation of 
MCU resources for multipoint events in advance of use thereby 

15 providing a look ahead allocation of resources based on what is likely 

to be needed in the future for a multipoint network event. This is 
accomplished by counting the number of multipoint events that have 
been accumulated within at least one tuning interval, accumulating a 
number of MCU resources actually utilized during each multipoint 

20 event in each tuning interval, and then determining a probability value 

for future use of MCU resources for an upcoming multipoint event 
based on the steps of counting and accumulating. In one 
embodiment, the number of resources are accumulated during 
modeling intervals of each multipoint event. The present invention 

25 provides allocation of MCU resources based on self-tuning statistics, 

provides configurable allocations, and provides a degree of 
confidence in the start parameters. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a timing flow sequence chart showing the operation 
of an MCU-originated event according to the teachings of the present 
invention. 

Figure 2 is a timing flow sequence chart showing the operation 
of a routable signaling-initiated event according to the teachings of the 
present invention. 

Figure 3 is a timing flow sequence chart showing the operation 
of an externally-initiated event according to the teachings of the 
present invention. 

Figure 4 is a generalized modeling table of the present 
invention. 

Figure 5 is an example of an accumulation table of the present 
invention. 

Figure 6 is an example of a tuning table of the present 
invention. 

Figure 7 is an example of a modeling table of the present 
invention. 

Figure 8 is an overview of the self-tuning process of the 
present invention. 

Figure 9 is the dynamic adjusting process of the present 
invention. 

Figure 10 is the self-tuning process of the present invention 
showing the preparation of the Accumulation, Tuning, and Modeling 
Tables. 



DETAILED DESCRIPTION OF THE INVENTION 



1 . Overview. The present invention provides a time-varying 
resource allocation algorithm that closely tracks actual resource 
usage during an event and periodically adjusts the number of 
resources allocated to that event as the event proceeds. For most 
multipoint events like conferencing, this means that relatively more 
ports must be allocated at the beginning of an event, and that this 
allocation can decrease during the event as the statistical probability 
of users joining the event decreases. An event may be an audio 
teleconferencing event, a video conferencing event, or any multipoint 
event using resources such as MCU ports or media server port 
resources. 

The resource algorithm of the present invention has the 
additional capability of self-tuning its statistical model based on actual 
behavior patterns of users of the system over time. This capability 
ensures that the model is continuously adjusted to yield the maximum 
possible resource utilization efficiency. This method is also used in an 
application where exact statistical behavior of the population of users 
is not known prior to system installation. 

The method of the present invention uses the following 
definitions: 

(a) Minimum Start Resources (R S mY Tne lowest number of 
resources that must be unallocated in order to allocate space for a 
new event. 

(b) Maximum Resources (R MAX Y- The largest number of 
resources that can be utilized by a particular event. This value can 
vary from event to event, and is usually specified either through stored 
subscription information or as a parameter included with the signaling 
for the inbound users. 
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(c) Start Resource Percentage (R SP ): The percentage of 
"Maximum Resources" that must be unallocated in order to allocate 
space for a new event. This will also be the number of resources 
allocated to the new event for the first modeling interval. 
5 (d) Modeling Interval (j): The time interval in between 

allocated resource adjustments such as, for example, one minute. 

(e) Tuning Interval (/): The time interval between tuning 
adjustments to the statistical modeling table such as, for example, one 
day. 

10 (f) Confidence Factor (S): A decimal value between zero 

and one that is used to configure the behavior of the resource 
allocation algorithm. In general, larger "confidence factors" will result 
in more resources allocated to an event for any given "modeling 
interval." 

15 With these definitions in place and with other definitions to be 

set forth, the invention and its several embodiments are discussed 
next. 



2. Event Initiation 

The beginning of an ad-hoc event occurs when the first user 
20 initiates, through a telephone call or other means, contact with the 

application or system for the purpose of joining or creating an event. 
The application or system may become aware of the user's request 
for resources through the appearance of the user as a connection to a 
particular MCU (case 1 as shown in Figure 1), through a common- 
25 channel signaling event to a central resource allocation controller 

(case 2 as shown in Figure 2), or through some other externally 
initiated resource allocation request (case 3 as shown in Figure 3) 
(e.g., direction to start an event and allocate resources from an 
Internet web page). Whatever the case, this first request to start an 



event and allocate resources to that event is called an "allocation 
request." 

Prior to any allocation requests, each MCU must conventionally 
inform the resource allocation process of its available capacity. This 
action typically occurs when the resource allocation software is 
initialized, or when new MCU resources are made available for use by 
the application or system. MCUs, resource allocation software, and 
allocation requests are conventional and comprise a number of 
different known approaches. 

When an allocation request is received, the resource allocation 
process will check the available capacity on one or more MCUs and 
apply the resource allocation algorithm of the present invention to 
determine whether an event can be started and how many resources 
to allocate to that event. The algorithm of the present invention will 
multiply the "Configurable Start Resource Percentage" (R SP ) by the 
"Maximum Resources" (R MAX ) value associated with the event, and 
limit the result by the value of "Configurable Minimum Start 
Resources" (R SM )- The result of tnis calculation, rounded up to the 
nearest whole number of resources, will equal the number of 
resources that is both required for the event to start and to use as the 
initial resource allocation for the event. Stated mathematically: 



For example, where "Configurable Start Resource Percentage" = R SP 
= 0.80, "Maximum Resources" (for this event) R MAX = 10, and 
"Configurable Minimum Start Resources" R SM = 5: 

R = [(l0)(0.80)] 5 = 8 resources required to start the event 




Formula I 



This illustrates the operation of the present invention in starting a 
multipoint network event with less (i.e., 8 ports) than the requested 
maximum allocation (i.e., 10 ports). The value of R can be less than 
or equal to the maximum number of resources. 

If an MCU exists with at least enough unallocated resource 
capacity to allow the initial resource allocation calculated above, then 
that number of resources will be allocated on that MCU, and inbound 
users will be directed automatically (except in Case 1 where the user 
is already on the MCU) to that MCU for participation in the event. The 
allocation of resources is debited accordingly from the available 
(unallocated) capacity of the selected MCU. 

This process is depicted graphically as timing flow charts in 
Figures 1 , 2, and 3. Figure 1 depicts Case 1 where the application or 
system first becomes aware of the event through a direct inbound call 
to a particular MCU, while Figure 2 depicts Case 2 where the 
application or system first becomes aware of the event through a 
common channel signaling (e.g. SS7, Session Initiation Protocol 
(SIP), or other) message from the network. See U.S. patent numbers 
5,995,608 and 6,181,786 "Method and Apparatus for On-Demand 
Conferencing" for one embodiment of this case. Figure 3 depicts 
Case 3 where an externally originated control signal is used to 
request resource allocation to an event, independently from the first 
use of those resources. In all three cases, the MCUs register their 
presence and provide their capacity to the resource allocation process 
30 in step #1 . Some amount of time passes, and then a user initiates 
the event in one of the three preferred ways (i.e., Case 1, Case 2, or 
Case 3) under the teachings of the present invention. 

In Figures 1, 2, and 3, the system 10 includes the following 
components: a common channel signaling interface 20, resource 
allocation process 30, and a plurality of MCUs 40. The hardware and 



software steps associated with these system components 20, 30 and 
40 are all conventional except the software methods as taught herein. 

In Case 1 of the MCU-Originated Event as shown in Figure 1, 
the receipt of an inbound call (step #2) to the MCU 40a in the system 
10 triggers a resource allocation request (step #3) to the resource 
allocation process 30. After calculating the number of resources 
required through the calculation described above, the resource 
allocation process 30 determines (step #4) whether sufficient capacity 
exists on the originating MCU 40a to support the event. If sufficient 
capacity does not exist for the requested event, this fact will be 
transmitted (step #4a) to the MCU 40a so that it can handle the 
incoming caller appropriately, which usually means playing a 
message and disconnecting the caller in the inbound call. If sufficient 
capacity exists according to the Formula I calculation above, the 
resource allocation process 30 (or other conventional software 
process within the system) will respond (step #5) to the originating 
MCU 40a with a setup message that describes the event and includes 
the number of resources (R) allocated to start that event. The 
contents of this setup message and the mechanism by which it is 
communicated to and handled by the MCU 40a are conventional. 
Once the call is associated with its particular event, the MCU 40a 
informs (step #6) the resource allocation process 30 that R number of 
the allocated resources is in use through a count update message 
thereby debiting the available MCU capacity. All inbound users of the 
scheduled event are directed (step #7) to the allocated MCU 40a 
resources for participation in the event. 

Case 2 of the common channel signaling initiated event is 
shown in Figure 2. The inbound call (step #2) is first presented to the 
application or system 10 through a common channel signaling 
interface 20. This interface process 20 conveys the allocation request 
(step #3) to the resource allocation process 30, which will perform the 
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Formula I calculation described above to determine (step #4) the 
required number of resources for this event to be started. The 
resource allocation process 30 will then check this value against the 
available resource capacity of all registered MCUs 40, and select one 
MCU 40 with sufficient unallocated capacity to host the event. This 
selection process is conventional and U.S. patent numbers 5,995,608 
and 6,181,786 "Method and Apparatus for On-Demand Conferencing" 
describes MCU selection methods, including but not limited to "level- 
loading" of events and "least-cost" routing of calls. If none of the 
MCUs 40 of which the resource allocation process is aware has 
sufficient unallocated capacity to host the requested event, then a 
common channel signaling message will be conveyed (step #5a) via 
the common channel signaling interface 20 back to the network so 
that the inbound call can be handled appropriately. If resources are 
sufficient, an MCU selection is made (in Figure 2, MCU1) and a 
common channel signaling message is conveyed (step #5) via the 
common channel signaling interface back to the network. This 
message includes destination routing instructions that identify the 
selected MCU1 as the destination for the call, as well as signaling 
information that will allow the call to identify itself to the selected 
MCU1. While the call is routed through the network, the resource 
allocation process conveys (step #6) the event setup message to the 
MCU, which receives the inbound calls (step #7) from the participants 
some small amount of time later. When a call is received and 
associated with its particular event, the MCU1 informs the resource 
allocation process 30 that one of the allocated resources is in use 
(step #8) through a count update message thereby debiting the 
available MCU capacity by the value of one. 

Case 3 of the externally initiated event request is shown in 
Figure 3. The request (step #2) for resource allocation is made 
through some conventional external mechanism that is not 



necessarily associated with an inbound call that will consume one of 
the requested resources. For example, a request may be received 
conventionally from an Internet web page or other interface to start a 
particular conference and dial out to a list of participants. The request 
to start the conference represents an allocation request from an 
allocation requestor as defined under the teachings of this present 
invention. When the external allocation request is made (step #2), the 
resource allocation process 30 will perform the Formula I calculation 
described above and identify an MCU 40 through a routing process 
similar to that used in Case 2 of Figure 2. As before, if sufficient 
capacity is not available a message is delivered (step #3a) informing 
the external requestor that MCU capacity is not available. If available, 
the resource allocation process 30 will then convey (step #3) to the 
requestor a message indicating that resources have been allocated 
for the requested event. In the same manner as in the above cases, 
the resource allocation (or other) process will then convey (step #4) 
an event start message to the selected MCU 40 (i.e., MCU1 in Figure 
3). Some time later, when and if an inbound or outbound call (step 
#5) is associated with this event, MCU1 will inform (step #6) the 
resource allocation process 30 that one of the allocated resources is 
in use through a count update message and thereby debiting the 
available MCU capacity by one. 

In all three cases, subsequent to the call or external message 
that initiated the event, inbound or outbound calls that consume one 
of the allocated resources will be reported by the MCU 40 via a count 
update message to the resource allocation process 30 so that it can 
maintain an accurate count of resources actually expended by 
debiting its allocation for that event. 

In summary, the above sets forth a method for allocating MCU 
resources for a multipoint network event. An allocation request is 
preferably received from one of three case examples. It is to be 



expressly understood that how the allocation request is received can 
occur by one of the three approaches discussed above, but the 
invention is not so limited. The request at least contains the number 
for the maximum MCU resources for the multipoint network event. It 
also includes other conventional information such as time, etc. The 
present invention determines, according to Formula I, the number of 
MCU resources to be allocated for the start of the multipoint network 
event which number is less than or equal to the maximum MCU 
resources requested. This allows the event to generally start out with 
a lower number of MCU resources in order to allow more efficient use 
of the available MCU resources. Formula I is a preferred algorithm 
but the present invention is not limited to use of this precise algorithm. 

3. Time Varying Resource Allocation During an Event 

During an event (e.g., an audio conference call), the resource 
allocation process 30 applies a statistics-based algorithm of the 
present invention every "modeling interval (/)" to recalculate the 
number of resources that should be allocated to the event for the next 
"modeling interval (/)■" A preferred modeling interval (/) is one minute 
although any suitable such time interval could be used. It is to be 
understood that while the preferred modeling interval is a constant 
time interval that the invention is not limited to constant time intervals. 
As an alternative, the time interval value can change based on age of 
the event so that the time intervals are shorter at the beginning of the 
call and become larger as the event ages. This statistics-based 
algorithm is distinct from Formula I used to allocate resources at the 
start of the event. 

The time-varying resource allocation algorithm is supported by 
a statistical modeling table that models the behavior of the arrival of 
event participants over time as shown in Figure 4. This one- 
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dimensional table of values has as its entering argument the age of 
the event in terms of a multiple of "modeling intervals (/)■" Tne 
Modeling Table of Figure 4 is composed of probability values P, 
between zero and one for each "modeling interval (/)." These values 
5 represent the probability that an event participant will arrive to 

consume one of the allocated resources during the next "modeling 
interval." This table of values can be statically stored on the machine 
running the resource allocation process 30, it can also be dynamically 
self-tuning as described later, or both. 
10 The calculation performed by the resource allocation process 

30 for each MCU for every "modeling interval (/)" is as follows: 



\ (factual* y^-) i J 



Rmax 



X! R actual +1 



Formula II 



Where the R a ctuai value is the number of resources actually in use in 
a particular event, the probability value (P y ) comes from the modeling 

15 table described above for Figure 4. The "Confidence Factor" (S) is a 

configurable factor which may be set by the system administrator for 
resource allocation software 30. The higher the value of S, the more 
aggressively resources (e.g., ports) are allocated and the lower the 
value, the more closely the allocation follows actual port usage. The 

20 value of "Maximum Resources" (R M ax) is applied as an upper limit. 

The resources allocated to each of the "events" running on an MCU 
are summed together and rounded up to the nearest whole number of 
resources to arrive at an overall result for allocated resources for each 
MCU 40. There is a separate summation for each MCU in the system 

25 - separate values of R actU ai and R j- 
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For example, where R MAX = 10, S = 0.98, and with only one 
event active: 

1 . Early in the event . When few participants are present (e.g., 
Kctuai = U the probability (P y = 0.4) of new participants arriving is 
high and, in the case of one event, then Formula II results in: 



In this case, the "max resources" upper limit prevents the allocated 
resources, which would be 21 otherwise, from exceeding the 
maximum for this event. The above represents only a single event for 
illustration purposes and, in operation, the lower limit (i.e., +1) would 
be applied by summing actual resources over all events. 

2. Later in the same event . Where(^ flCfea/ = 5 and P y = 0.05), 
and, in the case of one event, then: 





*/ = [l0]| 2 



Rj = 10 





Rj = [7.5]\ 6 
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The resource allocation process sums the individual allocation results 
from each of the events running on a MCU to arrive at a total 
allocation pool for each MCU, so fractional resources are permitted at 
the event level; rounding to whole resources occurs after the 
aggregation of results from all MCU events. The above represents 
only a single event for illustration purposes and, in operation, the 
lower limit (i.e., +1) would be applied by summing actual resources 
over all events. 

3. Even later in the event . Where (R actual = 5 and P, = 0.001), 

and in the case of one event then the likelihood of adding new 
resources is very low: 

iy = [(5 + 0.05)| 10 ]| 6 
Rj = [5.05]\ 6 
Rj=6 

In this case, the lower allocation limit of 6 prevents the number of 
allocated resources R ; -, which would be 5.05 otherwise, from falling 
below the actual resources in use plus one. The above represents 
only a single event for illustration purposes and, in operation, the 
lower limit (i.e., +1) would be applied by summing actual resources 
over all events. 

The examples set forth above are not intended to limit the 
application of Formula II under the teachings of the present invention. 
Rather, the examples illustrate the operation of Formula II for a single 
event. What has been illustrated above is the situation where the 
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confidence factor S at the different modeling time intervals (/) is static 
(in the examples, S = 0.98). 

What has been described above is a method under the 
teachings of the present invention for time varying the allocation of 
5 MCU resources during a multipoint network event. This method 

process determines the number of MCU resources to allocate for the 
start of the multipoint network event as discussed above with respect 
to Formula I or with any other algorithm for determining the number of 
resources to allocate for the start of such a multipoint network event. 

10 During the actual multipoint network event, the method of the present 

invention at each of a plurality of modeling intervals (/) adjusts the 
number of allocated MCU resources based on users actually in the 
multipoint network event at that time. This time varying allocation or 
dynamic allocation allows the method and system of the present 

15 invention to rapidly adjust the allocation of MCU resources to 

accommodate incoming users. In the preferred embodiment, this 
occurs by the calculation of Formula II but it is to be expressly 
understood that any suitable modeling algorithm could be used to 
accomplish the time varying allocation and that while the modeling 

20 intervals are constant such as at one-second or one-minute intervals, 

any suitable timing could be utilized. It is to be understood that in a 
variation of the present invention that the modeling interval (/) could 
be very short such as about one second or less so as to appear to be 
continuous. 



25 4. Self-Tuning Statistics 

The probability values contained in the Modeling Table that is 
utilized by the resource allocation algorithm during its time-varying 
allocation calculations will vary with different types of events and 
different populations of event users. One of the functions of the 
30 resource allocation process 30 of the present invention is to 
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continually accumulate statistical data that describes the behavior of a 
population of users with respect to a particular application or system 
where this method of resource allocation is utilized, and to 
dynamically modify the probability values P in its Modeling Table 
5 periodically where appropriate. 

The self-tuning technique of the present invention involves the 
accumulation of allocation values for each "modeling interval (/)" within 
a "tuning interval (/)," along with a count (w) of the number of 
accumulated events within the "tuning interval" for weighting 

10 purposes. The modeling interval (/) is short such as one minute and 

the tuning interval (/) is long such as one day. Whatever actual times 
are used the tuning interval is much greater than the modeling interval 
such as at least by two magnitudes greater. The resource allocation 
process maintains a table of these values and adjusts the Modeling 

15 Table at the end of each "tuning interval" based on the weight of the 

events in the tuning interval relative to the weight of all of the events 
in the Modeling Table. 

The self-tuning process of the present invention involves three 
tables: the Accumulation Table of Figure 5, the Tuning Table of 

20 Figure 6, and the Modeling Table of Figure 7. Each of these tables is 

described in detail below. 



(a) The Accumulation Table 

The Accumulation Table shown in Figure 5 is a one- 
dimensional table whose first column contains a count (w) of the 
25 number of events that have been accumulated within the tuning 

interval (/) for weighting purposes. Subsequent columns contain 
accumulations (R 7 ) for each "modeling interval" of the number of 
resources that have become utilized during that interval. For 
example, Figure 5 represents a simple accumulation table for a 



system using only three modeling intervals (/)• Note that practical 
applications of this method typically use a much larger number of 
"modeling intervals"; this table is intended to be illustrative of the 
method. For example, a 30-minute conferencing event could have 30 
modeling intervals of one minute each. 



The Tuning Table shown in Figure 6 is a two-dimensional table 
with each row representing a "tuning interval (/)" and columns 
containing data for each "modeling interval {/)." For example, Figure 6 
represents a simple tuning table for a system using the three 
"modeling intervals (/)" from the example above for three "tuning 
intervals" (/). 

Calculation of normalized resource allocations, R hj is 
according to the following formula: where the Revalues come from the 
Accumulation Table of Figure 5: 



(b) The Tuning Table 



R. 



R . 
J 



Formula III 



n 




Where R i,j 



Normalized Resource Accumulations 



n 



the total number of modeling intervals used 



(c) The Modeling Table 



The Modeling Table of Figure 7 is a one-dimensional table that 
contains, for each "modeling interval," a value (PJ) representing the 



number of new resources that are likely to be needed during that 
modeling interval (/) for each event. The Modeling Table is the source 
of the probability values (P,) used as described above for Formula II. 
The example below continues the above case for a system using only 
three "modeling intervals (/)." Calculation of probability values is 
according to the following formula, applied to values (w.)and 
in the Tuning Table: 



Where m = the number of tuning intervals used and w-, = the weight 
factor for each tuning interval. 

(d) Self-Tuning Process 

What follows next is the self-tuning process 800 of the present 
invention based upon the tables of Figures 5-7 and shown in Figure 8. 

Step 1: Accumulate 810 actual new arrivals for each 
"modeling interval (/)" 

Whenever a new event starts, the resource management 
process 30 will increment the counter (w) in the Accumulation Table 
that keeps track of the total number of events that have started during 
the current "tuning interval ([)". During an event, whenever a resource 
is expended on a new event participant, the resource management 



m 




Formula IV 
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process will increment the appropriate "modeling interval (/)" counter 
in the Accumulation Table. 

Step 2: At the end of the "tuning interval {/)," build 820 a 
new row in the Tuning Table 

5 When the end of a "tuning interval (/)" is reached, the resource 

management process 30 will calculate (Formula III) a new row of 

normalized resource accumulations, , from the values in the 
Accumulation Table. This new row is then added to the Tuning Table 
so that its values will be taken into account during the next calculation 
1 0 of Modeling Table values. 

Step 3: Remove 830 the oldest row in the Tuning Table 

Once the new row of Tuning Table values has been added, the 
oldest row is removed. This allows the system to consider only the 
most recent "tuning intervals (/)" in the Formula IV calculation of P- 

15 values for the Modeling Table. The number of "tuning intervals (/)" 

retained in the Tuning Table is chosen so as to achieve a desired 
modeling "inertia," that is, to balance the competing desires of having 
the system performance adapt reasonably quickly to changing usage 
patterns yet avoid drastic changes in system behavior that might be 

20 caused by statistically aberrant data in any one "tuning interval (/)." A 

useful range of tuning intervals (/) would be 15 to 90, assuming that 
the tuning intervals (/) are days. 

Step 4: Load 840 modeling table with new P values 

Finally, the Modeling Table is loaded with newly calculated 
25 (Formula IV) Pj values. These new values reflect the contribution of 

the new row of Tuning Table data and no longer reflect the 
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contribution of the oldest row of Tuning Table data that was removed 
in step 3. 

This is a preferred approach for self-tuning the value of P y and it 
is to be expressly understood that any suitable approach for performing 
5 the self-tuning function could be utilized under the teachings of the 

present invention and that the present invention is not to be limited to 
this specific approach. 

In summary, the self-tuning method of the present invention 
establishes tuning intervals such as at least daily intervals wherein the 

10 number of multipoint network events are counted. The MCU 

resources actually utilized during each multipoint network event are 
accumulated. The resource allocations are normalized based upon 
the Formula III calculation. Then a probability value for future use of 
MCU resources for an upcoming multipoint network event is 

15 calculated according to Formula IV. These formulas are preferred, 

but the present invention is not limited to these formulas. Any suitable 
statistical method can be used to provide self-tuning of MCU resource 
utilization. 

5. Summary of Method. 

20 The present invention as shown in Figure 9 provides a method 

for dynamically allocating MCU resources during a multipoint network 
event by determining 900 a number of MCU resources to allocate the 
start 910 of the multipoint network event (Formula I). After starting 
910 and at each of a plurality of modeling intervals (/) 920 during the 

25 multipoint event, adjusting 930 the number of allocated MCU 

resources based upon actual inbound users 940 in the multipoint 
network event (Formula II). This method of the present invention 
more efficiently utilizes MCU resources by generally allocating a lower 
number to start and then by continually adjusting that number based 

30 upon actual inbound users. 
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A further method of the present invention is presented in Figure 
10 for self-tuning 1000 the allocation of MCU resources for multipoint 
events in advance of use thereby providing a look ahead allocation of 
MCU resources based on what is likely to be needed in the future for a 
conferencing event. This is accomplished by counting (w) 1010 the 
number of multipoint events 1020 that have been accumulated within at 
least one predetermined tuning interval 1030, and accumulating 1040 
the number of MCU resources actually utilized during each multipoint 
event in each predetermined modeling interval. The Accumulation 
Table (Figure 5) is prepared 1060 so as to determine the normalized 
resource allocations (Formula III) for preparation 1070 of the Tuning 
Table (Figure 6). Finally, new probability values (Formula IV) are 
calculated and entered 1080 into the Modeling Table (Figure 7). Then, 
determining a probability value (Formula IV) for future use of MCU 
resources for an upcoming multipoint event based on the steps of 
counting and accumulating (Figures 5, 6 and 7). 

The above disclosure sets forth a number of embodiments of the 
present invention. Those skilled in this art will however appreciate that 
other arrangements or embodiments, not precisely set forth, could be 
practiced under the teachings of the present invention and that the 
scope of this invention should only be limited by the scope of the 
following claims. 



